class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        vector<int> ans;
        vector<bool> hash(nums.size()+1);
        fill(hash.begin(),hash.end(),false);
        for(int i=0;i<nums.size();i++){
            if(hash[nums[i]]==true){ans.push_back(nums[i]);}
            else{hash[nums[i]]=true;}
        }
        for(int i=1;i<hash.size();i++){
            if(hash[i]==false){
                ans.push_back(i);
                break;
            }
        }
        return ans;
    }
};